(ii) determining which of the frames in the frame dependency are in the 
decoded frame cache; 

(iii) decoding any frame in the frame dependency that is not in the 
decoded frame cache and placing it in the decoded frame cache; and 

(iv) using at least one of the decoded frames in the frame dependency to 
decode the particular frame to create a decoded version of the particular frame. 

2. The method of claim 1 , wherein the request to playback a particular frame 
is part of a request to perform frame-by-frame backward playback and part (b) is 
performed for successively earlier frames with respect to the particular frame as part of 
the frame-by-frame backward playback. 

3. The method of claim 1 , wherein part (i) is performed whether or not it is 
determined that a decoded version of a particular frame is in the decoded frame cache 
without part (iv) being performed. 

4. The method of claim 1 , wherein the particular frame may be an I, P, or B 
frame of MPEG compressed video. 

5. The method of claim 1 , wherein the frame dependency is an immediate 
frame dependency. 

6. The method of claim 5, wherein the at least some of the decoded frames 
referred to in part (a) (iv) are those frames in the immediate dependency. 

7. The method of claim 5, wherein part (b) includes recursion where frames 
in the immediate frame dependency of the frame of interest are not in the decoded 
frame cache. 
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8. The method of claim 1 , wherein part (b) includes a loop with a terminating 
condition that all frames on which the particular frame is dependent have been 
decoded. 

9. The method of claim 1 , wherein decoded frames are replaced in the 
decoded frame cache according to a least recently used policy. 

10. The method of claim 1 , wherein an index is used to represent each frame 
in the frame dependency. 

1 1 . The method of claim 1 , wherein the frame dependency is determined 
through a look-up table. 

12. The method of claim 1 1 , wherein the frame dependency is determined 
through successive uses of a look-up table. 

13. The method of claim 1 , wherein the decoded frame cache includes a data 
structure. 

14. The method of claim 1 , wherein the decoded frame cache includes a 
section of main memory. 

1 5. An article comprising: 

a computer readable medium having instructions thereon which when executed 
cause a computer to: 

(a) detect a request to playback a particular frame; and 

(b) determine whether a decoded version of the particular frame is in a decoded 
frame cache, and if it is not and if the particular frame has a frame dependency: 

(i) determine a frame dependency for the particular frame; 

(ii) determine which of the frames in the frame dependency are in the 
decoded frame cache; 
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(iii) decode any frame in the frame dependency that is not in the decoded 
frame cache and place it in the decoded frame cache; and 

(iv) use at least and of the decoded frames in the frame dependency to 
decode the particular frame to create a decoded version of the particular frame. 

16. The article of claim 15, wherein the request to playback a particular frame 
is part of a request to perform frame-by-frame backward playback and part (b) is 
performed for successively earlier frames with respect to the particular frame as part of 
the frame-by-frame backward playback. 

17. The article of claim 15, wherein part (i) is performed whether or not it is 
determined that a decoded version of a particular frame is in the decoded frame cache 
without part (iv) being performed. 

18. The article of claim 15, wherein the frame dependency is an immediate 
frame dependency. 

1 9. The article of claim 1 8, wherein the at least some of the decoded frames 
referred to in part (a) (iv) are those frames in the immediate dependency. 

20. The article of claim 18, wherein part (b) includes recursion where frames 
in the immediate frame dependency of the frame of interest are not in the decoded 
frame cache. 

21 . The article of claim 15, wherein part (b) includes a loop with a terminating 
condition that all frames on which the particular frame is dependent have been 
decoded. 

22. The article of claim 15, wherein decoded frames are replaced in the 
decoded frame cache according to a least recently used policy. 
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23. The article of claim 15, wherein an index is used to represent each frame 
in the frame dependency. 



24. The article of claim 15, wherein the frame dependency is determined 
through a look-up table. 

25. The article of claim 24, wherein the frame dependency is determined 
through successive uses of a look-up table. 

26. A computer system including: 

a processor and video processing circuitry; 
a display; and 

memory including instructions which when executed cause the processor and 
video processing circuitry to: 

(a) detect a request to playback a particular frame; and 

(b) determine whether a decoded version of the particular frame is in a decoded 
frame cache, and if it is not and if the particular frame has a frame dependency: 



decode the particular frame to create a decoded version of the particular frame, 
(c) provide the decoded version of the particular frame for displaying on the 



(i) determine a frame dependency for the particular frame; 

(ii) determine which of the frames in the frame dependency are in the 



decoded frame cache; 

(iii) decode any frame in the frame dependency that is not in the decoded 
frame cache and place it in the decoded frame cache; and 

(iv) use at least and of the decoded frames in the frame dependency to 



display. 




comprising: 
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determining a first frame dependency for the first frame comprising frames 
required to afecode the first frame; 

decoding at least one of the frames of the frame dependency not present in the 
decoded frame cache, and placing it in the decoded frame cache; and 

decoding\he first frame using at least one of the decoded frames in the decoded 
frame cache. 

28. (Nevl) The method of claim 27, further comprising: 
decoding each frame of the frame dependency not present in the decoded frame 

cache, and placing them in the decoded frame cache. 

29. (NewnThe method of claim 27, further comprising: 
recursively decoding the second frame of the frame dependency. 

30. (New) A\ method according to claim 27 for reverse playback of frames of 
the video stream, comprising: 

determining a second frame is not in the decoded frame cache, the second frame 
following the first frame^in the video stream; 

determining a second frame dependency for the second frame comprising 
frames required to decode the second frame; 

decoding at least one of the frames of the frame dependency not present in the 
decoded frame cache, an^d placing it in the decoded frame cache; and 

decoding the second frame using at least one of the decoded frames in the 
decoded frame cache. 

31 . (New) The method of claim 30, further comprising: 
playing the second frame and then the first frame. 

32. (New) The method of claim 30, wherein the second frame is an 
immediately following frame! of the first frame. 
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33. \ (New) An article comprising a machine-accessible media having 
associated data for randomly accessing a first frame of a video stream, wherein the 
data, when aqpessed, results in a machine performing: 

determining a decoding of the first frame is not in a decoded frame cache; 
determining a first frame dependency for the first frame comprising frames 
required to decode the first frame; 

decoding at least one of the frames of the frame dependency not present in the 
decoded frame cache, and placing it in the decoded frame cache; and 

decoding the first frame using at least one of the decoded frames in the decoded 
frame cache. 

b(y l\ 34. \(New) The article of claim 27 wherein the machine-accessible media 
S further included data, when accessed, results in the machine performing: 

decoding\each frame of the frame dependency not present in the decoded frame 
cache, and placing them in the decoded frame cache. 

35. (New) Vhe article of claim 27 wherein the machine-accessible media 
further includes data\vhen accessed, results in the machine performing: 

recursively decoding the second frame of the frame dependency. 

36. (New) The article of claim 27 wherein the machine-accessible media 
further includes data for reverse playback of frames of the video stream, when 
accessed, results in the machine performing: 

determining a second frame is not in the decoded frame cache, the second frame 
following the first frame in the video stream; 

determining a second frame dependency for the second frame comprising 
frames required to decode the second frame; 

decoding at least one of the rrames of the frame dependency not present in the 
decoded frame cache, and placing it\n the decoded frame cache; and 

decoding the second frame usi\ig at least one of the decoded frames in the 
decoded frame cache. 
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